Cesena

Ông gia nhập câu lạc bộ quê hương Cesena vào năm 1979 khi mới chỉ 15 tuổi. Trong mùa giải 1982-83, Rossi đã có trận đấu ra mắt khi đội bóng của ông gặp A.C. Forlì ở Serie C1 trong một trận đấu để tránh bị xuống hạng.[2]

Sau hai mùa giải được cho mượn, ông trở lại Cesena để thi đấu ở Serie B 1987-88, và với việc chỉ thua có 5 trận, câu lạc bộ xứ Emilia-Romagna đã giành quyền lên chơi tại Serie A. Trong ba mùa giải sau đó, ông góp công không nhỏ giúp đội bóng trụ hạng tại Serie, trong đó là kết thúc ở vị trí thứ 12 tại mùa 1989-90. Trận bóng đầu tiên anh thi đấu tại Serie A là vào ngày 13 tháng 9 năm 1987 khi Cesena gặp S.S.C. Napoli.[2]

Millan

Sau mùa giải đầu tiên được thi đấu tại giải đấu hàng đầu của Ý, Rossi đã được A.C. Milan chú ý và muốn có ông trở thành một Rossoneri góp mặt trong đội hình Dream Team lúc bấy giờ đã thống trị bóng đá Ý suốt những năm 1990. Đến năm 1990, ông đã gia nhập đội bóng thành Milan. Trong mùa giải đầu tiên, ông vẫn phải dự bị cho Andrea Pazzagli, thủ thành sau đó đã rời Milan để tới Bologna F.C. vào mùa hè năm 1991.[2]

Rossi sau đó đã phải nỗ lực trong việc tranh giành vị trí với Francesco Antonioli để là thủ thành chính thức của Milan và ông đã trở thành một phần của hàng phòng ngự huyền thoại của Milan cùng với Mauro Tassotti, Franco Baresi, Alessandro Costacurta và Paolo Maldini. Ông được coi là một trong những thủ môn xuất sắc nhất mọi thời đại.[lower-alpha 1] Tuy nhiên, ông đã không được chọn để cùng với đội tuyển Ý tham gia tại Giải vô địch bóng đá thế giới 1994 vì huấn luyện viên của đội tuyến quốc gia Ý lúc này là Arrigo Sacchi đã chọn ba thủ môn khác là Gianluca Pagliuca, Luca Marchegiani và Luca Bucci.[10] Theo huấn luyện viên Sacchi, Rossi được thi đấu hai trận giao hữu quốc tế cuối năm 1994 nhưng đã không thành công, mặc dù nhiều chuyên gia coi ông sẽ là thủ thành dự bị hữu hiệu cho Pagliuca.[11][12][13] Nhưng ông vẫn rất thành công khi là thủ thành dưới thời Fabio Capello ở cấp độ câu lạc bộ khi Milan bất bại 58 trận, giành Scudetto trong 5 mùa giải cũng như giành UEFA Champions League vào năm 1994.[2]

Sau khi giúp đội bóng giành Scudetto vào năm 1996, Milan đã thảm hại sau đó khi chỉ giành vị trí thứ 11 trong năm 1997 và vị trí thứ 10 trong năm 1998 khi phong độ của Rossi sụt giảm và ông đã phải chiến đấu trong việc giành vị trí thi đấu với Massimo Taibi.[14] Tại vòng đấu thứ 17 của mùa giải 1998-99, khi Milan đang dẫn A.C. Perugia Calcio với tỉ số 2-0 thì họ bị một quả phạt đền, khi Hidetoshi Nakata thực hiện thành công quả phạt đền thì đồng đội Cristian Bucchi bị Rossi tấn công từ phía sau khi cầu thủ này lấy bóng sau lưới. Hành động này khiến ông bị truất quyền thi đấu và sau đó là lĩnh án phạt cấm thi đấu 5 trận.

Sau khi giành vị trí thủ thành số một tại Milan trước Jens Lehmann vào mùa giải Serie A 1998-99, người mới chỉ được thi đấu được 5 trận sau đó đã phải rời câu lạc bộ để tới Borussia Dortmund, Sebastiano Rossi sau đó cũng đã mất vị trí trước Christian Abbiati, thủ thành sau đó đã được bắt chính để thay cho Rossi. Ông sau đó đã phải rời câu lạc bộ để tới thi đấu cho Perugia.[2][15]

Perugia

Sau mùa giải 2001-02, Rossi chuyển tới thi đấu cho Perugia, một đội bóng đang phải đương đầu với khủng hoảng thủ môn vào lúc bấy giờ. Ông có đóng góp khá quan trọng khi giúp đội bóng duy trì vị trí trong nhóm dẫn đầu trong mùa giải 2002-03. Sau một mùa giải thi đấu, ông đã giã từ sự nghiệp ở tuổi 39.[16]

Ông sau đó có trận đấu cuối cùng với Milan tại San Siro, trong trận đấu cuối cùng dành cho Demetrio Albertini, người đồng đội của Rossi trong 11 mùa giải. Sau đó, ông được bổ nhiệm làm huấn luyện viên thủ môn trong đội trẻ của câu lạc bộ.[16]